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Abstract. H.S.M. Coxeter showed that a group T is a finite re- 
flection group of an Euclidean space if and only if T is a finite Cox- 
eter group. In this paper, we define reflections of geodesic spaces 
in general, and we prove that T is a cocompact discrete reflection 
group of some geodesic space if and only if T is a Coxeter group. 

1. Introduction and preliminaries 

The purpose of this paper is to study reflection groups of geodesic 
spaces. A metric space (X, d) is called a geodesic space if for each x, y G 
X, there exists an isometry £ : [0, d(x, y)\ — ► X such that £(0) — x and 
£(d(x,y)) = y (such £ is called a geodesic). We say that an isometry 
r of a geodesic space X is a reflection of X, if r 2 is the identity of X, 
X \ F r has strictly two convex connected components and Int F r = 0, 
where F r is the fixed-point set of r which is called the wall of r. An 
isometry group T of a geodesic space X is called a reflection group, if 
some set of reflections of X generates T. Let T be a reflection group 
of a geodesic space X and let R be the set of all reflections of X in F. 
We note that R generates T by definition. Now we suppose that the 
action of T on X is proper, that is, {7 G T | 7a; G fi(x, iV)} is finite for 
each x e X and N > (cf. p.131]). Then the set {F r \ r G i2} is 
locally finite. Let C be a connected component of X \ {J reR F r , which 
is called a chamber. In Section 2, we show that TC — X \ [J r&R F r . 
Then TC = X and for each 7 G T, either C n 7C = or C = 7C. We 
say that T is a cocompact discrete reflection group of A", if C is compact 
and {7 G T I C = -yC} = {1}. For example, every Coxeter group is a 
cocompact discrete reflection group of some geodesic space. 
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A Coxeter group is a group W having a presentation 

( S | (st) m(s >^ = 1 for s,t G S), 

where S is a finite set and m : S'xS'^MU{cx3}isa function satisfying 
the following conditions: 

(1) m(s, t) = m(t, s) for each s,t G S, 

(2) m(s, s) = 1 for each s £ S, and 

(3) m(s, t) > 2 for each s,t G S such that s ^ t. 

The pair (W, 5) is called a Coxeter system. H.S.M. Coxeter showed that 
a group T is a finite reflection group of some Euclidean space if and only 
if T is a finite Coxeter group. Every Coxeter system (W, S) induces the 
Davis-Moussong complex T,(W, S) which is a CAT(O) space (P, [Zj, 
0). Then the Coxeter group W is a cocompact discrete reflection 
group of the CAT(O) space E(W, S). 

The purpose of this paper is to prove the following theorem. 

Theorem. A group T is a cocompact discrete reflection group of some 
geodesic space if and only if T is a Coxeter group. 

2. Lemmas about reflection groups 

Let L be a reflection group of a geodesic space X and let R be the set 
of all reflections of X in T. We note that R generates L and ^yrj^ 1 G R 
for each r G R and 7 G L. 

We suppose that the action of T on X is proper, that is, {7 G L | G 
B(x, N)} is finite for each x G X and jV > 0. Then the set of walls 
{F r I r G R} is locally finite. Indeed if there exist x G X and > such 
that {F r I F r n B(x, N) ^ 0} is infinite, then {r G i? | rx G 2AQ} 
is infinite which means that the action of L on X is not proper. 

Let C be a chamber defined in Section 1, and for each reflection 
r G i?, let and X~ be two convex connected components of X \ F r , 
where C C X+ and C n I r " = I We note that rX+ = X~ and 
rX~ = X+. 

Here we prove some lemmas. 

Lemma 2.1. Let r E R, x E X+ and y G X. Then y G X~ if and 
only ifd(x,ry) < d(x,y). 

Proof. Suppose that x G X+ and y G X~. Let [2, y] be a geodesic from 
x to y in X. Then [x, y] F\F r ^ by the definitions of F r , and X~. 
Let 2 G [x, y] fl F r and let [x, z] and [z, y] be the geodesies which are 
restrections of [x, y\. Since z G F r , rz = z and r[z, y] is a geodesic from 
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z to ry. Hence [x, z] U r[z, y] is a path from x to ry whose length is 
d(x,y). On the other hand, since x and ry are in which is convex, 
every geodesic [x, ry] is contained in Xf. Thus the path [x, z] U r[z, y] 
is not geodesic because [x,z] U r[z, y] <jL Xf. Hence the length of 
[x, z] U r[z, y] is greater than d(x, ry), that is, d(x, y) > d(x, ry). Thus 
if x G X+ and y G X~ then d(x, ry) < d(x, y). 

Suppose that x G X+ and y G" X~ . Then either y G or y G F r . 
If 2/ G F r , then d(x,ry) = d(x,y). If y G X+, then ry G X~. Since 
x G and ry G X~, d(x,r(ry)) < d(x,ry) by the above argument. 
Hence d(x, y) < d(x, ry). Thus if y £ X~ then d(x, y) < d(x, ry). This 
means that if d(x, ry) < d(x, y) then y G X~. □ 

Lemma 2.2. C = f) reR X+. 

Proof. Since Ccl r + for each r G i?, C C flrefl^"*- 

To prove C D n reR ^ r + > we show that X\C CX\ f] reR X+. Here 

x \ n = ik* \ ^ + ) = im~ u ^) = (U ^) u (U 

reR rG-R rG-R rG-R rG-R 

Hence we show that X \ C C (|J re/? ^ r ~) U (\J reR F r ). Let x G C 
and n 6 I \ C. We suppose that y G X \ \J reR F r . Let C" be the 
connected component of X \ [J reR F r such that y G C. Here C ^ C 
because y £ X \ C. Let [xo, y] be a geodesic from £ to y in X. Then 
[xo,y] <£ X\[j reR F r and [x , y]f]([j reR F r ) ^ 0, i.e., [x ,y]r)F ro ^ for 
some r G R. Hence [x ,y] <f_ X+. Since x G X+ and X+ is convex, 
y G X-, that is, y G \J reR X~. Thus I\Cc (Uei^) U (U r£ ^r) 
andCDH^^. □ 

Lemma 2.3. Let S be a subset of R such that C = f] seS Xf . Then 
{S)C = X \ \J reR F r , where (S) is the subgroup ofT generated by S. 

Proof. Since C C X \ \J reR F r , for each 7 G (S), 

7 C C 7 (X \ |J F r ) = X\(j 7 F r . 

rG-R rG-R 

Here 7r7 _1 is a reflection and 7 F r = F 7n ,-i. Hence 



~fCcX\ |jF 7r7 -i =X\ \jF r . 



rG-R rG-R 



Thus (S)CGX\\J reR F r . 

We show that X \ reR F r C (5)C. Let rr G C and let y G X \ 
U r&R F r . If y G C then y E C C (S)C. Suppose that y G" C. Since 
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C = flses -^s~> there exists si E S such that y G X~. Then <i(xo, Siy) < 
d(xo,y) by Lemma l2~Tl If s\y G C then y G sjC C (S')C. Suppose 
that s\y G" C. Then there exists s 2 G S such that siy G X~ 2 and 
d(x , s 2 Siy) < d(x ,siy) < d(x ,y) by Lemma |2~T1 By iterating the 
above argument, we obtain a sequence Si, . . . , s n G S such that 

d(x , (s n ■ ■ ■ 8i)y) < d(x , (s n _i ■ • • s^y) < ■ 

< d(x ,s 2 s 1 y) < d(x ,sxy) < d(x ,y). 

Since the action of T on X is proper, this sequence is finite. Hence 
(s n ■ • • S\)y G C for some n. Then y G (s\ - ■ ■ s n )C C (S)C. Thus 
X\{J reR F r c(S)C. □ 

Remark. Since i? generates T, TC — X \ IJrei? by Lemmas 12.21 and 
l2~31 and 

rc 7 = rc = x\ |jF r = x 

rG-R 

because {7C | 7 G T} and {F r | r G -R} are locally finite and Int F r = 
for each r e R. 

3. COCOMPACT DISCRETE REFLECTION GROUPS 

Definition 3.1. A group T is called a cocompact discrete reflection 
group of a geodesic space X, if 

(1) T is a reflection group of X, 

(2) the action of T on X is proper, 

(3) for a chamber C, C is compact, and 

(4) { 7 gt|C = 7 C} = {1}. 

Let T be a cocompact discrete reflection group of a geodesic space 
X, let C be a chamber and let S be a minimal subset of R such that 

C = f)ses X t (i-e. C ^ a 6 5\{ S0 }^ + for each s o G Then by 
LemmalTl (^)C = X\{J reR F r = TC. Since {7 G T | C = 7C} = {1}, 
5" generates T. The purpose of this section is to prove that the pair 
(r, S) is a Coxeter system. 

We note that the set S is finite. Indeed if N = diam(C) and x G C, 
then S C {7 G T | 7x9 G B(x , 2N)} which is finite because the action 
of T on X is proper. 

Lemma 3.2. For each Sq G S, there exists x G C such that 
d(x , s x ) < d(x , (r \ {1, s })x ). 
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Proof. Let s E S and let Y SQ = f] s&s \^ So y X+. Then Y So is convex open 
subset of X, since each X+ is convex and open. 

We first show that Y So n F So ^ 0. Suppose that Y SQ n F So = 0. Then 
Y S0 CX\ F so = X+ U X-. Hence F so C X+, since C C F, . Thus 

This contradicts the minimality of S. Hence Y so n F so 7^ 0. 

Let ?/o £ Xs H Since Y SQ is open, there exists e > such that 
B(y , e) C Y SQ . Then we can take x E 5(?/ , e)nC because Int F So = 0. 

We show that d(x , s Xq) < d(x , (T \ {1, s })x ). By construction, 

d(x ,s x ) = 2d(x ,F S0 ) < 2e 

and for each s E S \ {s }, 

d(x , sx ) = 2d(x , F s ) > 2e. 

Let 7 G r \ {1, s }- By the proof of Lemma EHfl there exists a sequence 
£1, . . . , £„ G S such that 7 = £1 • • • £ n and 

d(x , x ) = d(x , (£„•-• £1)70:0) 

< d(x , (£ n _ a • • • £1)7x0) < ■ • ■ < d(x , yx ). 

Here (t n -i • • • *i)7 = ^- If *n = sq, then £„ 7^ 7 and rf(x ,s x ) = 
<i(xo, £ n ^o) < ^(^0i 7^0) ■ If t n E S \ {s }, then 

d(x Q , s x ) < 2e < d(x ,£„a:o) < d(x , 7X0). 

Thus <i(xo,soXo) < rf(x ,7Xo) for each 7 G T \ {l,s }, that is, 
d(x , s x ) < d(x Q , (r \ {1, s })x ). □ 

Lemma 3.3. Let s E S and let r G R. If sC C X~ then s = r. 

Proof. Let s E S and r E R such that sC C X~. By Lemma 13.21 
there exists x E C such that d(x , sx ) < d(x , (T \ {1, s})x ). Then 
sx E sC C X~. By Lemma I2IU d(x ,rsxo) < d(x ,sx ). Since 
d(cco, sx ) < d(x , (r \ {1, s})x ), rs = 1. Hence s = r. □ 

For each 7 G T, let £(7) denote the minimum length of word in S 
which represents 7. A representation 7 = Si ■ ■ ■ s n (sj G <9) is said to 
be reduced, if £(7) = n. 

Lemma 3.4. Let 7 G T and Zet s E S. Ifl{i) < i(s^), then 7C C X+. 
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Proof. We prove this lemma by induction on the length £(j). 
If £( 7 ) = 0, then 7 = 1 and 7 C = C C X+. 

Let n = £(7). Suppose that £(7) < ^(57). There exists a sequence 
si, . . . , s n E S such that 7 = s\ ■ ■ ■ s n . Let 7' = 7s n . Here 7' = 7s n = 
si • • • s n _i is reduced. Then 

£{i) = n - 1 < £(s 7 ) - 1 = *((s 7 SnK) - £(s n ) < £{s 1Sn ) = £{si). 

Hence £(j') < £(sj'), where £(7') = n — 1. By the inductive hypothesis, 
j'C C X*. We can take xo G C such that d(xo, s n xo) < c?(cco, (r \ 
{l,s n })xo) by Lemma 

Here we show that (7') -1 s7 G" {1, s n }. If (7')~ ls 7 = 1, then 57 = 7' 
which contradicts that £(57) > n and £{'j') = n — 1. If (7') _1 S7 = s n , 
then 57 = "y's n = 7 which contradicts that s / 1. Thus (7') _1 S7 G" 
{l,s n }. 

Then 

(i(7'x , 7x0) = d(x , s n x ) < d(x , (T \ {1, s n })x ) 
< d(a? , (7 / )~ 1 s7.x ) = <i(7'x , 37^0) • 

Hence d^Xo, 7X0) < d^Xo, s^Xq). Here 7'x G j'C C X+. By 
Lemma f2. 11 7x0 G X+. This means that 7C C □ 

Using above lemmas, we prove the main theorem. 
Theorem 3.5. The pair (T, S) is a Coxeter system. 

Proof. It is sufficient to show the following (0 p. 47 (F)]): 

(F) For each 7 G T and s,t E S such that ^(57) = £(7) + 1 and 
t{*ft) = + 1, either £(sjt) = £(7) + 2 or s^t = 7. 

Let 7 G r and s,t E S such that -^(37) = £(7) + 1 and £(ji) = 
£(7) + 1. There exists a reduced representation 7 = si • • • s n , where 
n = £(j). Then 57 = s(si ■ ■ ■ s n ) and jt — (si • • • s n )£ are reduced. If 
57/: = s(si • • • s n )t is reduced, then £(sjt) = n + 2 = £(7) + 2. 

We suppose that S7t = s(si ■ ■ ■ s n )t is not reduced. Then £(sjt) < 
n + 1 = £( 7 t), i.e., £(s7t) < £(3(37*)). By Lemma E31 s 7 tC C X+. 
Hence jtC C On the other hand, since £(sj) = n + 1 > £(7), 

7C C X+ by Lemma E3I Thus 7C C X+ and ^tC C X7, that is, 
C C 7- x X+ and tC C 7^X7 . Since C C 7" 1 X+, 7^+ = 
Hence ^Xj = X".^. Thus tC C 7-^7 = JTl^. By Lemma El 
t = 7 _1 S7. Therefore s'-ft = 7. □ 
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Thus we obtain that every cocompact discrete reflection group of a 
geodesic space is a Coxeter group. Conversely, every Coxeter group is 
a cocompact discrete reflection group of some CAT(O) space (0, [Zj, 

i)- 

Theorem 3.6. A group T is a cocompact discrete reflection group of 
some geodesic space if and only if T is a Coxeter group. 

References 

[1] N. Bourbaki, Groupes et Algebres de Lie, Chapters IV- VI, Masson, Paris, 1981. 
[2] M.R. Bridson and A. Haefliger, Metric spaces of non-positive curvature, 

Springer- Verlag, Berlin, 1999. 
[3] K.S. Brown, Buildings, Springer- Verlag, 1980. 

[4] H.S.M. Coxeter, Discrete groups generated by reflections, Ann. of Math. 35 
(1934), 588-621. 

[5] , The complete enumeration of finite groups of the form — 

(RiRj)^ = 1, J. London Math. Soc. 10 (1935), 21-25. 

[6] M.W. Davis, Groups generated by reflections and aspherical manifolds not cov- 
ered by Euclidean space, Ann. of Math. 117 (1983), 293-324. 

[7] , Nonpositive curvature and reflection groups, in Handbook of geometric 

topology (Edited by R. J. Daverman and R. B. Sher), pp. 373-422, North- 
Holland, Amsterdam, 2002. 

[8] J.E. Humphreys, Reflection groups and Coxeter groups, Cambridge University 
Press, 1990. 

[9] G. Moussong, Hyperbolic Coxeter groups, Ph.D. thesis, The Ohio State Uni- 
versity, 1988. 

Department of Mathematics, Utsunomiya University, Utsunomiya, 
321-8505, Japan 

E-mail address: hosaka@cc.utsunomiya-u.ac.jp 



7 



